Masala #0600

Xotira 24 MB Vaqt 1000 ms Qiyinchiligi 25 %

2.5 (Baholar 6)

Rangli kataklar.

Mironshoh $N*N$ to'rga va qizil bo'yoqga ega. U to'r chiroyli bo'lishi uchun $(i,j)$ katakni bo'yashi kerak agar $i+j$ tub bo'lsa $(0 \le i,j \le n-1)$ . U shunaqa tartibda kataklarni bo'yab chiqdi.

U bo'yagandan keyin nechta rangli kataklar bo'lganini topish.

Kiruvchi ma'lumotlar:

Bir qatorda $N(1 \le N \le 1000000)$ soni.

Chiquvchi ma'lumotlar:

Bo'yalgan kataklar sonini $10^9+7$ ga bo'lgandagi qoldiq.

Misollar

#	input.txt	output.txt
1	1	0
2	2	1

Izoh:

n=3 bo'lganda

0-bo'sh kataklar 1-bo'yalgan kataklar.

000 001

000 011

000 110

$(0,2) (1,1) (1,2) (2,0) (2,1)$ shu kataklar bo'yaladi chunki i+j larni yig'indisi tub.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin